home *** CD-ROM | disk | FTP | other *** search
/ Collection of Tools & Utilities / Collection of Tools and Utilities.iso / basic / ubppmpqs.zip / ppmpqs.doc < prev    next >
Text File  |  1994-05-09  |  4KB  |  115 lines
  1. PPMPQS.DOC
  2.  
  3.   PPMPQS is a prime factorization program for the numbers of 
  4. over 40 digits(especially for over 80 digits).  The method is 
  5. the double large primes procedure variation of the multiple 
  6. polynomial quadratic sieve.
  7.  
  8. * Notice
  9.   PPMPQS is the last resort to factor big integers.  It's very wasteful
  10. to use PPMPQS from the first stage.  Try to remove the small factors 
  11. beforehand.  At least use rho method(=Monte Carlo method) for a few hours.
  12.  
  13. * Warning!! 
  14.  
  15.   This pogram is very dangerous because this program uses heavily 
  16.                       ---------
  17. the 386 protect mode machine codes in a non standard manner.
  18. Do not run if your machine does not have 386CPU or extended memories.
  19. Run under the native DOS without adding any accessories such as
  20. EMM386, QEMM, SMARTDRV, etc.  It does not run on Windows DOS-BOX, OS/2
  21. nor Windows/NT.
  22.   For DOS5, DOS=HIGH is allowed, but UMB is not allowed and also EMM386 
  23. and SMARTDRV are not allowed.  Please check your CONFIG.SYS and 
  24. AUTOEXEC.BAT files.  DOSsetup program installs some of them automatically.
  25. Please remove them if any.
  26.  
  27.   Recommended CONFIG.SYS is:
  28.  
  29.     BUFFERS = 20
  30.     FILES = 20
  31.  
  32. without any other term.
  33.  
  34.   Recommended AUTOEXEC.BAT is the empty file.
  35.  
  36.  
  37. * Machine spec
  38.  
  39.   CPU    : 80386(SX,DX),80486(SX,DX),...
  40.   MEMORY : 640Mbytes main
  41.            + extended memory(=protected mode memory)
  42.              1Mbytes for <= 70 digits
  43.              2Mbytes for  80 digits
  44.              4Mbytes for  90 digits
  45.              6Mbytes for 100 digits
  46.  
  47.   HDD    :   5Mbytes for <= 70 digits
  48.             15Mbytes for  80 digits
  49.             45Mbytes for  90 digits
  50.            120Mbytes for 100 digits
  51.  
  52.   CPUTIME :  4hours for  60 digits
  53.             40hours for  70 digits
  54.            360hours for  80 digits
  55.           3400hours for  90 digits
  56.          32000hours for 100 digits
  57.          (using 80386SX-16MHz)
  58.  
  59.  
  60. * Notice
  61.   You cannot use FREEZE-MELT.
  62.  
  63.  
  64. * Break and restart PPMP2.
  65.  
  66.   It takes over 2 weeks for the factorization of the numbers of
  67.  over 80 digits.  You must break and restart the program many times.
  68.  But you cannot use FREEZE-MELT because these programs run in the
  69.  protected mode.  Do as follows:
  70.  
  71.  Break
  72.  1) Break PPMP2 by pressing CTRL+C repeatedly.
  73.  2) Return to MS-DOS by SYSTEM.
  74.  
  75.  Restart
  76.  
  77. 1) Run PPMP2
  78.  
  79. * Parallel processing by many machines
  80.  
  81.   You can separate the work into many parts running on independent
  82. machines.
  83.  
  84. 1) Run PPMP1 on the host machine and return to MS-DOS.
  85.  
  86. 2) Copy PPMPDATA.UBD into many floppy disks of the satellite machines.
  87.    Also copy the following files:
  88.       UBIBM32.EXE
  89.       UBCONST7.DATA
  90.       PPMP2.UB
  91.       PPMP2.UBB
  92.       PPMP2P.UBB
  93.  
  94. 3) Run PPMP2 on the host and the satellites.
  95.  
  96. 4) When a floppy disk of a satellite becomes almost full, do 'print done' 
  97.    and memo the result.  This value means you have just got the data of 
  98.    this quantity.
  99.    Return to MS-DOS and Repeat from 2) with a new floppy disk. 
  100.  
  101. 5) If the total of these data exceeds the 'FB size' then the sieving 
  102.    is finished.  Do the following:
  103.     a) Break the host and run "PPMP2A".
  104.     b) Select 'Read data' in the MENU.
  105.     c) Read all the fllopy disks made by the satellites.
  106.     d) Run "PPMP3A"
  107.  
  108. * Using 2 HDDs in PPMP4B, PPMP5 and PPMP6.
  109.  
  110.   You can use 2 HDDs for the matrix files.
  111.   Rewrite  Drv1%,SZ1,Drv2%,SZ2 at the top of PPMP4A.
  112.  
  113. /*  The machine language subroutines are made with TASM and TLINK,
  114.  the products of Borland international. */
  115.